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<g) Verfahren zur Optimierung von Kosten gebuhrenpflichtiger Anrufe 

(JD Die Erfindung betrifft em Verfahren zur Optimierung der 
W Kosten gebuhrenpflichtiger Anrufe in emem Kommunika- 
tionssystenv Sekannte derartige Verfahren arberten hm- 
sichttich der verschiedenen Gebuhnanatrukturen der Fern- 
sorechoeseltechaften nicht optimal. 

Die Aufgabe. ein derertiges Verfahren so ^erzubiWert. 
daB die uber einen fangeren Zeiiraum betrachteten Gesarnt- 
kosten wiricsem minimiert werden, wird gelost durchdw 
Bereimellung einer Vrclzahl von Kostenagenten ^r ftufpfa- 
ne von denen jeder einen Aufbauplan fur erne Rufyerb«v 
dung reprasemiert, dessen Parameter sich auf mmtmale 
Rufkesten und euf die MtninMerung der Rufkosten oes 
Gesamtsystams bezieben, das Detektie^ de^rha^ 
etnes gebuhrenpfiichtigen Anrufs und der r^rarr^ter die^s 
Anruts. die Berechnung eines Schatzwertes ernes mimmier- 
ten Rufkosieninkrernents durch jeden Kostene^genten falls 
dessen Rufplan fur den Ruf implementiert wird. *™ 
zen eines Gebots fur diesen Ruf durch jeden der Kosten- 
aganten unter Herausgabe der Scbatzwerte f ur den Ru ^und 
dis Inkrement, das Auswarilen eines gee^netcn Gebots, 
basierend auf der Mirwmierung der gesamten SyW^W»«. 
und das Indiziefen der Parameter des ausgewahtten Rufpla- 
nes an einen Rufverarbeitungsegenten, ^f ho ^ n r ^ ofbau 
der Rufverbindung mit dem ausgewShlien Plan bewirkt. 
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Beschreibung 



Die Erfindung bezieht sich auf ein Verfahren zur Op* 
timierung der Kosten gebuhrcnpflichugcr Anrufe nach 
dern Oberbegriff eines der unabhangigen Anspruche. 

Es gibt heute vide als provider bezeichnete Dienstlei- 
stungsumemehmen fur Ferngesprache, welche ver- 
schiedene Verbilligungsplane mit unterschiedlichen Ei- 
genschaften anbieten. Die Aufgabe eines Telekommuni- 



Merkmalen eines der unabhangigen Anspruche. Vor- 
teilhafte Ausgestaltungen sind den jeweihgen Untcnsn* 
sprQchen cntnehmbar. 

Gegenstand der vorliegenden Erfmdung ist em ver- 
fahren, bei welchem die Entscheidung tiber Rufzuwei- 
sungen auf Leitungen dynamisch erfolgt und nicht ge- 
maB eines festgelegten Plans. 

Die Rufzuweisung erfolgt mil Hilfe emes Bietvertah- 
rens. Bietvcrfahren wurden beschricben in den Verdf- 



!U&UUliaiU<lll<l£VJ O ^W^V%^#*v w~» .r-, - — 

seiner Firma so zu konfigurieren, daB Ferngesprache z U 
geringstmoglichen Kosten durchgefuhrt werden kon- 
nen, indem die Dienstleistung der Telefongesellscnaft 
moglichst eff iziem genutzt wird. Diese Aufgabe ist auf- 
grund der vielen zur Verfugung stehenden Telefonge- 
sellschaften und wegen der sich standig andernden 
DicnsUeistungsoptioncn sehr kompuzicrt- 

Es ist bekannt. die Kosien jeder Telefonverbindung 
dadurch zu minimieren. daB der Telefonschaltaniage ge- 
schatzte Kosten pro Anruf prasentiert werden, basie- 
rend auf den Absotutkosten pro Zeitemheit, z. B. den 
Kosten pro Minute der Telefonverbindung, welche von 
der Teiefongeseilschaft berechnet werden und die 
Schaltanlage die mwimalen Kosien pro Telefonverbm- 
dung auswahlen zu lassen. Es gibt Schaltanlagen nut 
dieser Funktion, welche beispielsweise den kostengtav 
stigsten Leitweg fOr eine Verbindung bereitstellen kOn- 
nen- Die gesamten Telefonkosten kdnnen jedoch bier- 
durch nicht minimiert werden, wenn die Telefongesell- 
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schaften beispielsweise bestimmte Gebuhren fur eine 30 menuertwtrd 
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ications Sessions', von Michael Kramer et all. in Bellco- 
re Exchange, September/Oktober 1992, Seiten 24-28. 
"Blackboard Systems*', von Daniel Corkill, in Al Expert. 
September 1991, Seiten 41-47, "Blackboard System: 
The Blackboard Model of Problem Solving and the Evo- 
lution of Blackboard Architectures", von H Penny NR. 
in The Al Magazine. Summer 1986> Seiten 38-53 und 
levator Scheduling System Using Blackboard Archi- 
tecture" von Grantham K.H. Pang, in 1EE Proceedmgs- 
D.voL l38.Nr.4,Juii 1 99 1 , Seiten 337 — 346, 

Telefongesellschaften und ihre Dienstleistungsplane 
werden durch miteinander im Wettbewerb stehende 
Softwareprogrammagenten reprasentiert- Diese Agen- 
ten bieten, urn Anrufe zu ihren Leitungen zugeordnet zu 
bekommen, indem sie die Kosten des Rufs gemaB des 
Dienstleistungspians, den sie anbieten, berechnen. hier- 
bei jedoch nicht nur die Kosien eines Anrufs berechnen, 
sondern auch die inkrementierten minimalcn Systemko- 
sten, falls der bestimmte Plan fur diesen Anruf imple- 



bestimmte Anzahl von Verbindungen veriangen, erne 
jedoch dann einen NachlaB bietet oder eine andere eine 
ZusatzgebGhr fur jeden uber die bestimmte Anzahl bin- 
ausgehenden Anruf in Rechnung stellc Rufverbindungs- 
plane konnten sornit nicht auf der Basis der minimalen 
Gesamtsystemkosten der Rufverbindung ausgewahlt 
werden und es konnten keine Kostenstrukturen yorteil- 
haft genutzt werden, bei denen beispielsweise die Ko- 
sten pro Rufverbindung einer Teiefongeseilschaft hoher 
sind, der Nachla0 fQr eine hone Anzahl an Ruf verbin- 
dungen jedoch so hoch ist, daB die Gesamtsvstemkosten 
niedriger sind. wenn eine Vielzahl von Anrufen getaugt 

wird. , , 

In der Vergangenheit enthielt die Schaltanlage eme 
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In einem aufgeteiltcn Speicher wird ein Speichcrbe- 
reich aufgebaut, in welchem Information uber potennel- 
le Anrufe abgelegt wird und auf welchem verschiedene 
Dienstlcistungsagenten ihre Gebote ablcgcn k6nnca 
Das Gebot besteht vorzugsweise aus 2wei Teilen: den 
absoiuten Kosten des Rufs (normalisiert auf eine geetg- 
nete Rufdauer) und einer Abnahme der Kosten fur An- 
rufe dieses Rufplans. falls der Rufplan ausgewahlt wird. 
Das Geboi kann sich aus den Kosten und der Ableuung 
der Kostcn fur den in Rede stehenden Rufplan zusam- 
mensetzen. 

Ein Auswahlagent wahlt das geeignetste Gebot aus. 
Es rouB nicht norwendigerweise das Gebot mit den ge- 
rinKSten Kosten fur einen bestimmten Anruf ausgewahlt 



In der Vergangenheit ent^elt die Scnaitaniage emc ,11.5^ . J ; A^elT K^ JhrHh^n die Gebote die 



Telefongesellschaften, basierend auf der Tageszen, der 
Dienstleistuogsklasse des Benutzers und emer yiclzaW 
anderer Randbedingungen- Die zugrundehegenden Pla- 
ne werden ublicherweise aU Routen oder Routenlistcn 
bezeichneu Diese Plane sind statisch. Jede Anderung un 
wirtschaftlichen Umfeld wurde eine Neubewenung der 
Routenplane und die Erzeugung geeigneterer Routen- 
plane erfordern. Diese Plane decken darQberhmaus 
nicht alle moglichen Betrachtungsweisen in aUen mogU- 
chen Kombinationen ab. Beispielsweise werden Nach- 
lasse fur eine hohe Zahl Anrufverbindungen ublicher- 
weise nicht in Betracht gezogen. Die bekannten Plane 
erm6glichen auch nicht die Kombination verschiedener 
Randbedingungen, welche Erspamisse crgeben konnte, 



50 



55 



Wirkung, welche die Auswahl dieses Rufplans auf die 
Gesamtrufkosten des Systems hat- Der Rufplan. der die 
groBte Ersparnis an Gesamtkosten ergabe, wird dann 
ausgewahlt , ^ ... 

Insbesondere variieren die Verbindungskosten fur 
Leitungen verschiedener Telefongesellschaften auf- 
grund des Wettbewerbs der Vcrbindungsnetzwerke 
sehr stark und konnen von der Art des Rufs (z, B. Tele- 
fax. Daten, komprimierte Sprache, Tageszeit, Rufyolu- 
men, 6rtlicher Rufbereich und andere Faktoren) abhan- 
gen, Gegenstand der vorliegenden Erfmdung ist em 
Verfahren zur BereitsteUung einer adaptiven Vornch- 
tung zur Zuordnung von Rufen auf Leitungen. urn die 
Gesamtkosten des Systems zu minirmeren, welches an 
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aufgeteilten Speichers zur Ausfiihrung der bevorzugten 
Ausfuhrungsform der Erfindung darstellt. 

Re- 3 ein Blockdiagramm. welches die Architektur 
einer Hardwareptattforrn darstellt, auf welcher die vor- 
liegende Erfindung ausfiihrbar ist, und 

Rg.4A und «B. nach Zusammensetzung getnaB 4C 
ein FluBdiagrarnm, welches eine Ausfuhrungsform der 
vorliegenden Erfindung darsteili. A ^ ra ^\u 

In Re- 1 ist ein Rufverarbeitungsagent ! dargesteUt, 
der ein! private Telefonschaltanlage oder eine andere 
Sehaltanlage darsteUen kann und festlegt, daB em Ruf 
einer Leiiung zuzufuhren ist 

leder von mehreren Kostenagenien 3 stellt einen be- 
stimmten Komrounikationssignaltrager ^ w J™^™"?" 
sienplan dar. Diese Agenten sind verantworthch ftor die 
BestUnmung der Systemkosien des Plans, welchen s e 
repTendefen. zum Zwecke der Rufzuweisung. D.e 
Agenten setzen Geboie, welche den Rufkosten entspre- 
chea falls der in ihnen cnthaltene Plan akzeptiert wird. 
leder der Kostenagenien soUte eine Kostenprozedur 
verwenden. welche fur die Einheit geeignet ist. die er 

^^Verzeichnisagent 5 sequentien die Aktivitaten 
der anderen Agenten. koordiniert also zum Beispiel die 
Akttvitaten der anderen Agenten durch Verzeichnen 
ihrer Aktivitaten. Andernfalls hat das Verzeichmssy- 
stem keine Information uber den Betriebdes System^ 

Ein Bewertungsagent 7 uberwacht die Gebote der 
Kostenagenien und wahlt das geevgnetste Gebot .aus 
Die Auswahl eines Gebots kann auf enter Vielzahl an 
Parametern beruhen. wobei das G^amtzie! dann be- 
steht, die Gesamtrufkosten aus der Telefonschaltanlage 
zu senken, was nicht unbedingt gleicbbedeutend mn der 
Minimierung der K-osten eines bestimmten AnrufsisL 

Der aufgeteilte Speicher 9 wird als KommuiukatTons- 
medium zwischen den genannten Agenten benutzt- uer 
Speicher ist in F.g. 2 dargesteUt und weai einen Auftei- 
lungsbereich n auf. welcher als Neurutorcichdefiineri 
isl or.d einen wciteren Bercich 13. welcher mehrcre Ko- 
sienagentcnbereiche beinhalxec Der Neurufbereich 
wird lur Verbindung zwischen dem RuWerarbeitungs- 
agenten und dem Bewertungsagenten benutzt: der Kut- 
vlrarbeitungsagent plaziert eine Anfrage im | eine _Ruf- 
zuordnung auf eine Leiiung in den Bereich II und der 
Bewertungsagent setzt eine Antwort in dtescn Bereich. 
Jeder Kostenagent kommuniziert Informanon Q kersei- 
ncn eigenen Kostenagentenbereich 13 mil dem Bewer- 

tU GemaB "ner Ausfuhrungsform der Erfindung lauten 
die indenverschiedenen Speieherbereichen abgelegten 
Daten wie folgt 
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lm Neurufbereich 1 1 



zum Bewer- ss 



Kommuniziert vom Rufverarbeitungs- 
tungsagemen 
Neurufsignal 
Bewertungsanfangssignal 
Rufidentifikation 
Stationsidendfikation 
gewahhe Ziffern 

Kommuniziert vom Bewertungs- zum Rufverarbei- 
tungsagenten 
Rufzuordnungssignal 
Rufidentifikation 
Ruffehler 

Leitungsidentifikatton 



In jedem Kostenagentenbereich 

Zum und vom Kostenagenten 
Anforderungssignal fur neues Gebot 
Akzeptanzsignal . 
Gebousignal (Signal, falls geboten wird) 
Kosten dieses Rufs, falls akzeptiert 
Kosteninkrement, falls akzeptiert 

Fig. 3 stellt eine Hardwarearchitektur dar. auf welche 
die vorliegende Erfindung tmplementiert werden kann. 
Der aufgeteilte Speicher 9 ist verbunden in!t era*m to- 
kalen Netzwerk l9(LAN).Daruberbinaus sind an dieses 
is LAN jeder Kostenagent 3. der Verzeichnisagent 5. der 
Bewertungsagent 7 und der Rufverarbeitungsagent I 
angeschlolsen, urn mit dem Speicher 9 kommumzieren 
zu konnen. Jeder der Agenten kann ein Prozessor Oder 
ein Personalcomputer sein. 

Ein Ruf kann auf verschiedene Weise ausgefuhrt wer- 
den An das LAN kann eine private TelefonschaUanlage 
angeschlossen sein und Kontrollanweisungen ausiau- 
schen. z B. urn uber das LAN eine Amtsleitung nut einer 
Innenleitung von dem Rufverarbeitungsagenten t» 
verbinden. Als wciteres Beispiel und w,e dargesteUt. 
koramunizieren einzelne Leitungsagenten und Inneniei- 
tungsagenten. welche Leitungen und Innenleitungen 
darsteUen und mit diesen kommunizieren konnen. uber 
Leitungs- und Innenleitungsschaltungen 25 und 27, , nut 
Rufverarbeitungsagenten t und mit dem ^ateUm 
Speicher 9 Qber das LAN 19. Anforderungen «ir Diensv 
leistungss.gnale werden von der Leitungsschaltung 25 
uber einen entsprechenden Leiiungsagenten ,21 ^dem 
Soeicher 9 zugefuhrt in welchem em Signal abgespei 
as chen ist, welches indiziert, daB eine Amtsleitung zuzu- 
35 Sdnen ist, die durch ein Ziel I bezetchnet ^ welches 
durch die gewanlten Ziffem indiziert wird. Sjgna^. wel 
che indizieren, daB eine Amtsleitung beaufschlagt ^wer 
den soil, werden von dem Rufverarbeitungsagenten 
Ober das LAN 19 zu einem Innenlenungsagemen 23 
gesendet, der die Beaufschlagung einer Innenleitting 2/ 
bewirkt Der Rufverarbeiiungsagem besummt dann 
und komnTuniziert uber einen Zeiunuluplexkanal zwi- 
schen der Innenleitung und der ^'r'S^f 
LAN 19 Oder uber einen anderen zeit- oder rauxnaufge- 
teilten Kanal eines anderen Netzwerks, welcher eine 
(nicht dargestellte) Schaltmatrbt aufweisen kann. 

Die Erfindung funktioniert unier *.^J<*« »f zu8 B 
nahme auf das FluBdiagrarnm gemaB Flg-4A und 4o 
wie folgt 

(a) Ein Leixungsagent setzt ein NeunJ signal 30 in 
den aufgeteUten Speicher 9 (vg . Rg. 2) und md,> 
ziert hierdurch, daB ein neuer Ruf zu setzen t. 

(b) Der Rufverarbeitungsagent 1 bernerki, daB der 
neue Ruf einer Innenleitung zuzuordnen ist. fcr 
setzt die Anforderung und Rufinformauon zur L« - 
tungszuordnung in den Neurufdatenbereich 32 des 
aufleteihen Speichers und setzt em Neurufsignal 
30. Der Neurufdatenbereich ist mit den Neurutda- 
ten 32, welche zu diesem Ruf gehoren. dargesteUt 
sowie mit einer Identinkation 33 der die Diensdei- 
stung anf ordemden Leiiung und der gewahHen Zif- 

(cTD^r Verzeichnisagent 5 bemetkt unter Zugriff 
auf den Speicher 9, daB das Neurufsignal 30 gesetzt 
wurde und informiert samtUche Kostenagenien 3 
Ober die Anforderung, indem er das Neuanfordc- 
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rungssignal 36 in jcdem der entsprechenden Berei- 
che 13 des aufgetcilten Speichers 9 setzt. Der Ver- 
zeichnisagent wartet nun auf Oebote von den Ko- 
sienagenten. Urn das Aufhangen des Systems im 
Falle des Ausfalls der Kostenagenten zu verhin- 
dern. setzt dcr Verzeichnisagent em Zeiilimit, war- 
tet also aufgrund eines Fehlers eines Kostenagen- 
tcn nicht beliebig langc 

(d) Samtliche Kostenagenten beginnen nun die 
Rufkosten zu bewerten> indem sie die Information 
des Neurufbereichs verwerten. 

Die Kostenagenten soil ten nicht nur die Kosten des 
Plazicrens dieses bestimmten Rufs verzeichnen, son- 
dem sollten auch die Kostenabnahme fur das Gcsarot- 
system, falls ihr Gebot akzeptiert wird. Dies 1st beson- 
ders wtchtig bei volumensensitiven Rufen. Falls nur die 
Kosten eines Einzelrufs ausgewahlt werden, ist ein yolu- 
mensensitiver Flan immer im Nachteil, wenn er mit an- 
deren Planen verglichen wird. Einige der Anrufe des 
volumensensitiven Plans mussen ausgewahlt werden, 
um den Plan fur den NachlaD zu qualifizieren. Verschie- 
dene Beispiele, wie das Verzeichnis erstellt werden 
kann, werden weiter untcn beschriebea 

Jeder dieser Kostenagenten solite einen Plan verwen- 
den, welcher am geeignetsten fur den Rufplan ist, den er 
reprascntiert. Er solite in der Lage sein, seine eigene 
Information aufrechtzuerhalten und abzuspeichern, wie 
das Volumen der imter diesera Plan ausgewahlten Ruf e. 
Die AuswahJ eines bestimmten Plans erfolgt durch den 
Bewertungsagenten, der ein Akzeptanzsignai bei dem 
Kostenagenten setzt, dessen Gebot akzeptiert wurde. 

Beispielsweise bieten verschiedene Plane Nachlassc 
hinsichtlicb spezifischer Nummern oder Vorwahlnunv 



len, daS die potemielle Kostenersparnis bei tlber tau- 
send Anrufen in Betracht gezogen wird, wenn die Ko~ 
sten berechnet werden- Eine Kostenverringerung ergibt 
sich genaugenommen erst beim Absetzen des eimau- 
5 sendersten Anrufs. Um diese Kostenverringerung zu er- 
hahen, solke jedoch eine Strategic eingesetzt werden, 
welche sichersteJit, daB das vorhandene Potential reali- 
siert wird 

Eine mogliche Strategic besteht beispielsweise darin, 
\o die potentielle Kostenverringerung auf den nachsten 
Kostenbruchpunkt fur jeden Anmf bis zu diese m Punkt 
zu reflektieren* Das Kostenverringerungsgebot fur die- 
ses Beispiel ware N— M filr samtliche Rufe bis zum 
tausendsten und Null fur samtliche Rufe danach. Die 
15 Wirkung bestundc darin, daB der volume nsensirive Ruf- 
plan benutzt wird, bis die geringsttnoglichen Kosten er- 
reicht werden. Gleichzeitig wird der Bietvorteil von Pla- 
nen fur zusatzliche Anrufe erniedrigt, falls keine erhebli- 
che Verringerung bei weiteren Bruchpunkten mdgltch 
tst- 

Ein wciteres stratcgisches Verfahrcn besteht darin, 
die Kosten eines Plans an eine kontinuierliche Kurve 
anzupassen. welche den Rufplan approximiert und die 
Ableitung dieser Kurve als potentielle Kostenverringe- 
rung zu betrachten. 

In einigen Fallen kann ein Trager, also eine Telefon- 
gesellschaft, cine flache, konstante Rate fur eine be- 
stimmte Anzahl von Rufen pro Amtsleitung anbieten 
und eine Zusatzgebuhr fur jeden Ruf, der diese Anzahl 
Qbersteigt. In diesem Fall wird also fur ein hohes Volu- 
men kein NachlaB, sondern eine Strafe vergeben. Es ist 
von Vorteil, daB der Benutzer samtliche Leu un gen so 
weit benutzt, bis die maximale Anzahl der Freirufe aus- 
ge&chopft ist, um rooghchst wenig einzelrufabhangige 
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menu Die Nummer oder Vorwahlnummer an die ein 35 ZusatzgebUhren entrichten zu mussen. 



Die oben beschriebene voiumensensittve Strategic ist 
i ur diese Situation anwendbar. Falls Kosten in bestimnv 
ter Hohe bereits entrichtet wurden, empftehlt es sich, 
samtliche Rufe, fur welche bere*ts Kosten entrichtet 
wurden, auch auszunutzen* wobei die inkretnentierten 
Kosten der Einzelrufe noch bei Null verbleiben. Der 
Agent fur einen derartigen Wan kann somit eine maxi- 
male Kostenverringerung und absolute Nullkosten fur 
alle Anrufe berichten, bis die maximale Anzahl der Frei- 
rufe erreicht wurde. Danach wird die berichtete Kosten- 
verringerung Null betragen und die absolute n Kosten 
sind die tatsachlichen normierten Kosten des Rufs- 

Nachdem ein Kostenagent mit der Berechnung der 
Kosten eines Rufs und der Systemkostenverringerung 
so bei Akzeptanz seines Rufs fertig 1st, plazien er sein 
Gebot in den Gebotsdatenbercich 42 in dem aufgeteil- 
ten Speicherbereich 13 und setzt sein Gebotssignal 44. 
Das Gebot kann verschiedene Formen haben: (i) ein 

«^ . K ,„ m „ Standardgebot (normierter) absoluter Kosten fur den 

sten^innvoU suidTsoUxen rie*aUe7uf der gleichen Basis ss Ruf und (norroierter) Kostenverringerung bei Akzep- 



Ruf gerichtet ist, erhalten die Kostenagenten von dem 
Feld 34 gewahlter Ziffern des Neurufdatenbereichs 32. 
Eine Art des Ruffeldes 40 in dem Neurufdatenbereich 
kann so codiert werden, daB vicle verschiedene Rufar- 
ten reprasentierbar sind, betspielsweise normale 
Sprachrufe, Sprachrufe mit Sprachkompression, Daten- 
rufe, Telefaxrufe usw, Indem der Kostenagent 3 diesen 
Bereich liest, kann er die Art der Rufdaten dazu benut- 
zen, die Kosten des Rufs und den Abfall der Systemko- 
sten zu berechnen, falls sein Plan akzepuert wird. 

Der Agent kann auch wissen, daB die Leistung seines 
Tragers ungeeignet fur diese Dienstleistung ist und so- 
mit kein Gebot erzeugen. Beisptelsweise kann es be- 
kannt sein, daB bestimrnte Routen oder speziftsche Tra- 
ger zu starkes Rauschen zur verlaBlichen Datenttbertra- 
gung oder Faxubertragung aufweisen. Der Agent kann 
das Gebot dann tgnorieren oder ein sehr hohes Gebot 
setzen. 

Damit die von den Kostenagenten produzierten Ko- 



45 



beruhen, also normiert sein. Ein Nortnierungsverfahren 
bcruht auf der Vcrwcndung ciner Kosten-pro-Zehein- 
heit- T z. Kosten-pro-Minute-Bestimmung als Basis. Es 
kSnnen jedoch auch andere Kostcnvergleiche vorge- 
nommen werden. «> 

Bei volumensensitiven Rufen k6nnen spezielle Ko- 
stenbestimmungsverfahren verwendet werden. Bei- 
Spielsweise kann eine TclefongeseUschaft einen Nach- 
la6 anbieten, falls mehr als tausend Rufe pro Monat 
abgesetzt werden. Somit betragen die Kosten N fur die 5 * 
ersten tausend Rufe und einen geringeren Betrag M fur 
jeden darOberhinaus gehenden Ruf. Die Kostenverrin- 
gerungsmethode kann benutzt werden. una sicherzustel- 



tanz des Gebots, (ii) einen Nichtgebotsindikator, wel- 
cher auftrcten kann, falls der Agent einen Plan repra- 
sentiert, der verschiedenen Ruftypen oder Destination 
nen verschlossen ist In diesem Fall soUte ein "Nichtge- 
bot™ erzeugt werden Falls der Kostenagent nach Ablauf 
einer bestimmten Zeit kein Gebot erzeugt hat, setzt der 
Verzeichnisagent einen entsprechenden lndikator "kein 
Gebot erzeugt" in den Gebotsbcreich 42, um eine feh- 
lerhahe Funktion anzuzeigen. 

(e) Nachdem samtliche Kostenagenten geboten ha- 
ben oder nachdem die Gebotszeit abgelaufen ist, 
setzt der Verzeichnisagent ein Bewertungsstansi- 
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verbindung wird. wie oben beschrieben, hergestellt. 
Alternativ hierzu werden die den Ruf berreff enden 
Daten den (ntcht dargesteflten) Agenten der Tele- 
fonvermittlungsanlage zugcfuhrt, weiche die Amts- 
lehungswahl und Wanlm formation akzeptien und 
die Rufverbindung hersteilt. Wenn der Verzeichnis- 
agent eine Fehlermeidung ausgibt, wird das em- 
sprechende RuffehlersignaJ dem an die Telefonver- 
mittlungsanlage angeschlossenen Teilnehmer zu- 
gefuhrt. 

Im Fall der Kommunikarion der KomroHdaten zwi- 
schen dem Rufverarbeitungsagenten und der Telefon- 
vermittlungsaniage kann die Tetefonverrnhtlungsanlage 
bei Verwendung von Innenleitungs- und Amtsleitungs- 
agenien — wie dargestelk — anstelle der Verwendung 
des Systems Ober einen oder roehrere Personalcomput- 
erserver an das LAN 19 angeschlossen werden. !n einer 
anderen Ausfuhrungsform k6nnen die Rufverarbei- 
fuhrt. Dis information setzt sich^usammen aus 20 tungsagenten innerhalb der Telefonvermittlungsaniage 
Armsleitungs- und Wahlinforrnationen, beispiels- angeschlossen sein und ihre Anfragen als Nachricht 
weisederzu wanlenden Ziffern und zu detekrieren- fiber das LAN zu dem PC-Agenten senden. Der Ver- 
den Tdne usw. Die zu wanlenden Ziffern und zu zeichnis- und Bewertungsagent kann auch physisch mit 
detektierenden Tone werden in das Feld der zu dem Rufverarbeitungsagenten innerhalb eines Perso- 
ahlenden Ziffern des Neurufbereiches 11 gesetzt 25 nalcomputcrs verbunden setn. Die Kostenagenten kon- 



gnal 46 in den Neurufbereich des aufgeteflten Spei- 
chers 9. 

(0 Der Bewertungsagent 7 bemerkt das Bewer- 
tungsstartsignai und beginnt einen geeigneten Ruf- 
plan aus den verschiodenen Geboten auszuwahlcn. 
Von den Kostenagenten, weiche geboten haben. 
wahlt er den Rufplan aus, der die groBte Vemnge- 
rung der Gesamtkosten des Systems, also beispieis- 
weise der privaien Telefonschahanlage, aufweist. 
Dies erfolgt durch Vergleiehen der hypothetischen 
Kostenverringerung jedes Agenten. Falls mehr als 
ein Plan sich quaJifizieren kann, wird der quaiifizier- 
te Plan mit den geringsten Absolulkosten ausge- 
wahlt. 

(g) Nachdem der Anrufplan ausgewahlt wurde, 
wahlt der Bewertungsagent 7 die geeignete Amis- 
leitung aus. indem er sowohJ die gewahlten Ziffern 
als auch die Anrufplandaten herausgibt und diese 
Information dem Rufverarbeitungsagenten t zu 
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und konnen Vorwahlziffern umfassen, weiche einen 
bestimmten Triger bezeichnen. Die Identifizierung 
der gewahlten Axmsleiiung zur Ausftihrung des 
Anrufplanes wird auch in ein Amtsleitungsfeld 50 
gesetzt. 

Der Verzcichnisagent 7 soilte auch jeden der Kosten- 
agenten 3 daruber informieren, ob sein Gebot ausge- 
wahlt wurde oder nicht, indem er ein Akzepianzsignal 
52 in den Kostenagentenbereich 13 setzi, welcher das 
akzeptierte Gebot gesetzt hat. Der Bewertungsagent 7 
soilte auch dieses Feld in den entsprechenden Kosten- 
agentenbereichen 13, weiche zu den nichtakzeptierten 
Geboten gehoren, zurOcksetzcn. Dieses Signal erfolgt, 
damit der Kostenagent volumenbasierte Kostenschat- 
zungen bestimmen kann, weil die Anzahl der akzeptier- 
ten Gebote sich haufig auf die voiumenbasiene Prciss- 
tellung auswirkt. 

Der Bewertungsagent indiziert auch, daB der Anruf 
voilstandig weitergeieitet wurde, indem er das Neurufsi- 
gnal 30 in dem Neurufbereich 1 1 zurucksetzt. 

Falls keine Amtsleitungen erhaltlich sind. weiche mit 
dem ausgewahlten Rufplan vertriglicb sind, wird das 
Bewertungsverfahren gemaB Teii (f) ein weiteres Mai 
ausgefuhrt, wobei der vorner gewahhe Plan ausgc- 
schlossen wird. AnschlieBend erfolgt die Auswohl einer 
Amtsleitung. Das Bewertungsverfahren geht weiter, 
wobei die vorher ausgewahlten Plane ausgeschlossen 
werden, und zwar so lange> bis eine geeignete Amtslei- 
tung gefunden wurde, 

Falls in keinem Plan eine Amtsleitung erhaltlich ist, 
fuhn der Rufverarbehungsagent eine Fehlermeidung 
zur der Telefonschaltanlage zuriick oder ein (nicht dar- 
gestellter) Einrichtungsageni wird von dem Rufverar- 
beitungsagenten instruiert, uber den Leitungsagenten 
einen Fehlerton auf die Leitung: zu geben, wie es bei der 
in Fig- 3 dargestellten Vorrichtung m6glich isu Ein Feh- 
lersignal 56 wird in dem Neurufbereich 1 1 genauso wie 
das Neuruf signal 30 zuruckgesetzt. 

(h) Falls eine Amtsleitung frei ist, wird deren Lei- 
lungsagent vom Rufverarbeitungsagenten instru- 
iert die Amtsleitung zu beaufschiagen und die Ruf- 
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nen sich innerhalb des gleichen Personalcomputers be- 
finden oder sic kOnnen in anderen Personalcomputern 
und an das gleiche LAN angeschlossen verteiit sein. 
Alternativ hierzu konnen die Agenten ah ProzeB in- 
30 nerhalb von Softwareprogrammen innerhalb der Tele- 
fonvermittlungsanlage impiementiert sein. Jeder Agent 
ist in diesem Fall ein unabhangiger ProzeB, welcher mit 
den anderen kommunizien, indem er aus einem defi- 
nierten Speicherbereich eines KonwoUcomputers fur 
die Telefonvermitdungsaniage liest und auf diesem 
schreibt 

Patentanspruche 

t. Verfahren zur Optimierung der K.osten gebOh- 
renpHichnger Anrufe in einem Komrounikadonssy- 
stem,gekennzeicluiet durch diefolgenden Verfah- 
rensschritte: 

(a) Bereitstellung einer Vielzahl von Kosten- 
agenten fur Rufplane, von denen jeder einen 
Aufbauplan fiir eine Rufverbindung reprasen- 
tien, dessen Parameter sich auf rninimale Ruf- 
kosten und auf die Minimierung der Rufkosten 
des Gesamtsysteros beziehen, 

(b) Dctekueren des Vorhabens eines gebuh- 
renpflichtigen Anmts und der Parameter die- 
ses Anrufs, 

(c) Berechnung eines Schatzwertes eines mini- 
mierten Ruikosteninkrements durch jeden 
Kostenagenten, falls dessen Rufplan fur den 
Ruf impiementiert wird, 

(c) Absetzen eines Gebots fur diesen Ruf durch 
jeden der Kostenagenten unter Herausgabe 
der Schatzwerte fur den Ruf und das Inkre- 
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ment, 

(d) Auswahlen eines geeigneten Gebots, basic- 
rend auf der Minimierung der gesamten Sy- 
stemkosten. und 

(e) lndizieren der Parameter des ausgewahlten 
Rufplanes an einen Rufverarbeitungsagenten, 
welcher den Aufbau der Rufverbindung mit 
dem ausgewahlten Plan bewirkt 

Verfahren nach Anspruch 1, dadurch gekenn- 
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zeichnet, daB jeder Kostenagem einen Schatzwert 
fur die Kosten der Rufverbindung berechnet und, 
falls mehrere Kostenagenten die gleichen minima - 
len Kosteninkrememe berechnen, das Gebot aus- 
gewahlt wird. welches die rninimalen abgeschatzten 5 
Kosten des Anrufs ergibt 

3. Verfahren nach einem der AnspruChe 1 oder 2, 
dadurch gekennzeichnet, daB die Schatzwertc der 
Rufkosten und der minimierten Gesamtsystemko- 
steninkrememe normiert sind. 10 

4. Verfahren nach einem der voranstehenden An- 
spruche, dadurch gekennzeichnet, da8 die normier- 
ten Schatzwerte der Rufkosten und der minimier- 
ten Gesamtsystemkosteninkremente als Kosten 
pro Rufminute vorbestimmt sind. 15 

5. Verfahren nach einem der voranstehenden An- 
spruche. gekennzeichnet durch die folgenden zu- 
satzlichen Verfahrens schritte 

(0 Bereitstellung ernes Rufverarbeitungsagen- 
ten zur Indizierung, daB ein gebilhrenpflichti- 20 
ger Anruf durchzuf Chren ist. 

(g) Bereitstellung eines Bewerrungsagenten 
zur Auswahl des geeigneten Gebots, und 

(h) Bereitstellung eines Verzeichnisagenten 
zur Kontrotle der Verfahrensschriite und zur 25 
Bereitstellung einer Notifikation uber die An- 
forderung einer Rufverbindung zum Empfang 
durch die Kostenagenten 

6. Verfahren nach einem der voranstehenden An- 
spruche. dadurch gekennzeichnet, daB Parameter. 30 
welche sich auf einen auszufuhrenden Anruf bezte- 
hen. die Notifikation der Anforderung, Oaten wel- 
che sich auf Gebote von den Kostenagenxen bezie- 
hen und die Auswah! eines geeigneten Gebots in 
einem unter den Agenten aufgeieilten Speicher ab- 35 
gespeichert sind. 

7. Verfahren zur Optimierung der Kosten gebuh- 
renpflichuger Anrufe innerhalb eines Kommunika- 
tionssystems, gekennzeichnet durch die folgenden 
Verfahrensschritte: 40 

(a) Detektieren, daB ein gebOhrenpflichtiger 
Anruf einer Amtsleitung zuzuf iihren ist, 

(b) Eintragung von den Ruf und die angerufene 
Nummer charakterisierenden Daten und eines 
Neurufsignals in einen aufgeteDten Speicher, 43 

(c) Notifizierung einer Vielzahl von Kosten* 
agenten, von denen jeder einen Rufplan repra- 
sentiert mit einer Anforderung fur einen Neu- 
ruf, als Antwort auf das Neurufsignal, 

(d) Zugreifen der Kostenagenten auf die den 50 
Ruf charakterisierenden Daten, 

(e) Abschatzen der Kosten des Rufes und der 
Kostenverringerung des Gesamtsys terns 
durch die Kostenagenten, falls deren Schaiz- 
wert gewahit wird, basierend auf dem von dem 55 
jeweiligen Kostenagenten reprasenrierten 
Rufplan, 

(f) Absetzen eines Gebots jedes Kostenagen- 
ten basierend auf dieser Abschattung, falls 
moglich, 60 

(g) Bewertung der Gebote und Auswahl eines 
Gebots, welches einen Rufplan reprasentiert, 
basierend auf minimalen Gesamtsysternko- 
sten, und 

(h) Aufbau der Rufverbindung, basierend auf *s 
dem dem gew&hiten Gebot zugrundeliegen- 
den Rufplan. 

8. Verfahren nach einem der voranstehenden An- 



spruche, dadurch gekennzeichnet, daB jeder Ko- 
stenagent, gleichgultig ob sein Gebot ausgcwahlt 
wurde Oder nicht, informiert wird und der Kosten- 
agent bei der Berechnung der da rauf folgenden 
Rufkosten berucksichtigt, ob genUgend Gebote ak- 
zeptiert wurden, um zumindest zu einem Kosten- 
bruchpunkt zu gelangen. 

9. Verfahren nach einem der voranstehenden An- 
spruche, dadurch gekennzeichnet, daB einem Ko- 
stenagemen ein Nichtgebotszustand zugeschrie- 
ben wird, falls er nicht innerhalb einer festgesetzten 
Zeit geboten hat. 

JO. Verfahren nach emem der voranstehenden An- 
spruche, dadurch gekennzeichnet. daB ein Kosten- 
agent erne Nichtgebotsantwort absetzt, falls sein 
Rufplan den gewunschten Rufanforderungen nicht 
entsprechen kann. 

11. Verfahren nach einem der voranstehenden An- 
spruche, dadurch gekennzeichnet. daB bestimmt 
wird, ob eine Amtsleitung entsprechend dem dem 
akzeptierten Gebot zugeordneten Rufplan erhak- 
lich ist und. falls dies nicht der Fall ist. alle Gebote 
auBer dem akzeptierten Gebot neubewertet wer- 
den, um ein neues Gebot zu akzeptieren. 

12. Verfahren nach Anspruch 11, dadurch gekenn- 
zeichnet, daB der Verfahrensschritt gemaB An- 
spruch 1 1 wiederholt ausgefuhrt wird bis bestimmt 
werden kann, daB keine Amtsleitung irgendeines 
Plans erhaldich ist, worauf dann der anrufenden 
Leitung ein Fehlersignai zugefOhn wird 

13. Verfahren nach einem der voranstehenden An- 
sprflche. dadurch gekennzeichnet, daB ein Rufplan 
cine konstante Gebuhrenrate N far eine erste vor- 
bestinumc Anzahl von Anruf en und eine geringere 
Gebuhrenrate M fur die erste vorbestimmte An- 
zahl von Anrufen aufweist, wo bei ein entsprechen- 
des Gebot eines Kostenagenten fur das minirnaJe 
Gesamtsysteminkrement der erstcn vorbesrirarn- 
ten Anzahl von Anrufen N-M ist und fur alle uber 
die vorbestimmte Anzahl von Anrufen hinausge- 
henden Anrufe gleich Null ist. 

14. Verfahren nach einem der voranstehenden An- 
spruche, dadurch gekennzeichnet, daB ein Rufplan 
normierte Kosten aufweist, welche an eine kontinu- 
ierliche Kurvc angepaBt sind, die den Rufplan ap- 
proxiraiert, wo bei die minimalen Gesamtsystemin- 
kxemente die Ableitungen dieser Kurve sind. 

15. Verfahren nach einem der voranstehenden An- 
spruche, dadurch gekennzeichnet, daB ein Rufplan 
fur eine erste vorbestimmte Anzahl von Anrufen 
cine konstante Gebuhrenrate aufweist und fur dar- 
uberhinausgehende Anrufe eine Zusatzgebuhr pro 
Anruf aufweist, wobei ein entsprechendes Gebot 
eines Kostenagenten fur die Kosten pro Anruf fur 
die erste vorbestimmte Anzahl von Anrufen gieicb 
Null ist und fQr die daruberhinausgehenden Anrufe 
und die Absolutkosten pro Anruf, norxnaltsseri auf 
die Kosten des Anrufs und die Verringerung der 
Systemkosten pro Anruf von Null. 
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54) Method for the optimisation of costs of chargeable calls 

57) The invention relates to a method for the optimisation of costs of chargeable 
calls in a communications system. Known methods of this type do not work in 
optimum fashion in respect of the different charging structures of the telephone 
companies. 

The object of further developing a method of this type sucr that the total costs are 
effectively minimised, which over a considerable period of time are substantial, is 
achieved by the provision of a plurality of costs agents for call plans, of which 
each represents a set-up plan for a call connection, the parameters of which relate 
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to minimum call costs and to the minimisation of the call costs of the system as a 
whole, the detection of the presence of a chargeable call, and the parameters of 
this call, the calculation of an estimated value of a minimised call costs increment 
by each costs agent, if its call plan is implemented for the call, the imposition of a 
command for this call by each of the costs agents, with the issue of the estimated 
values for the call and the increment, the selection of a suitable command, based 
on the minimisation of the overall system costs, and the indexing of the 
parameters of the selected call plan to a call processing agent, which implements 
the set up of the call connection with the selected plan. 
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Description 

The invention relates to a method for the optimisation of costs of chargeable calls in 
accordance with the preamble to one of the independent claims. 

There are today a large number of service companies for telephone calls, referred to as 
"providers", which offer different economising plans with different characteristics- The 
task of a telecommunications manager lies in configuring the telephone switching system 
of his company in such a way that long-distance calls can be made at the lowest possible 
costs, by way of the services of the telephone company being utilised in the most efficient 
manner possible. Because of the many telephone companies in existence, and the 
constantly changing service options, this task is very complicated 

The principle is known of minimising the costs of each telephone connection by the 
estimated costs of the telephone switching system per call being presented, based on the 
absolute costs per time unit, e.g. the costs per minute of the telephone connection, which 
are calculated by the telephone company, and allowing the switching system to select the 
minimum costs per telephone connection. There are switching systems with this function, 
which, for example, are capable of providing the most economical path for a connection. 
It is not possible, however, for the total telephone costs to be minimised in this way if, for 
example, the telephone company demands specific charges for a specific number of 
connections, but one company then offers a discount, or another charges an additional fee 
for every call above the specific number. Accordingly, call connection plans cannot be 
selected on the basis of the minimum total system costs of the call connection, nor can any 
costs structures be used advantageously with which, for example, the costs per call 
connection of a telephone company are higher, but the discount for a high number of call 
connections is so great that the total system costs are lower if a large number of calls are 
made. 

In the past, the switching system was provided with a device for conducting calls to 
specific telephone companies, based on the time of day, the service class of the user, and a 
large number of other peripheral conditions. The plans on which this is based are usually 
designated as routes or route lists. These plans are static. Any change in the economic 
environment would require a re-evaluation of the route plans and the production of ones 
which are better suited. In addition to this, these plans do not cover all possible means of 
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consideration in all possible combinations. For example, discounts for a large number of 
call connections are usually not taken into consideration. The known plans also do not 
allow for the combination of different peripheral conditions which could produce savings, 
such as the comparison of a discount for a large number of calls from a plan with a 
location discount (such as a discount for calls in specific prefix areas). 
The problem therefore arises of further developing a method for the optimisation of the 
costs of chargeable calls in such a way that the total costs, considered over an extended 
period of time, will be effectively minimised 

This object is achieved by the charactering features of one of the independent claims. 
Advantageous embodiments can be derived from the individual sub-claims. 
The object of the present invention is a method with which the decision regarding call 
allocation to routes is effected dynamically, and not in accordance with a set plan. 
The call routing is effected with the aid of a bid process. Bid processes have been 
described in the publications "Negotiating Multimedia Telecommunications Sessions", by 
Michael Kramer et al., in Bellcore Exchange, September/October 1992, pages 24-28, 
"Blackboard Systems", by Daniel Corkill, in Al Expert, September 1991, pages 41-47, 
"Blackboard System: The Blackboard Model of Problem Solving and the Evolution of 
Blackboard Architectures", by H. Penny Nii, in The Al Magazine, Summer 1986, pages 
38-53> and "Elevator Scheduling System Using Blackboard Architecture", by Grantham 
K.H. Pang, in IEE Proceedings-D, Vol, 138, No. 4, July 1991, pages 337-346. 
Telephone companies and their service plans are represented by software program agents^] 
which are in competition with one another. In order for calls to be allocated to their routes, * 
these agents make their offer by calculating the costs of the call in accordance with the 
service plan which they provide, but not only calculate the costs of a call but also the 
incrementing minimum systems costs if the specific plan for this call is being implemented. 
In a divided memory unit, one memory area is set up in which information about potential 
calls is deposited, and in which different service agents can deposit their commands. The 
command preferably consists of two parts: the absolute costs of the call (normalised to a 
suitable call duration) and an acceptance of the costs for calls from this call plan, if the call 
plan is selected. The command can be composed of the costs and the derivation of the 
costs for the call plan in question. 

A selection agent selects the most suitable command. It is not necessarily the command 
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with the lowest costs for a specific call which is selected. Instead, the commands describe 
the effect which the selection of this call plan has on the overall call costs of the system. 
The call plan which would produce the greatest saving in overall costs is then selected 
In particular, the connection costs vary very markedly for routes of different telephone 
companies, because of the competition between the connection networks, and may depend 
on the nature of the call (e.g. telefax, data, compressed speech, time of day, call volume, 
local call area, and other factors). The object of the present invention is a method for the 
provision of an adaptive device for the allocation of calls to routes in order to minimise the 
overall costs of the system which is connected to these routes. 

An embodiment of the invention is described in greater detail hereinafter, making 
reference to the accompanying drawings, which show: 

Fig. I : A block diagram, which represents the relationships between the elements required 
in the implementation of a preferred embodiment of the present invention, 
Fig. 2: A block diagram, which represents the contents of a divided memory for the 
implementation of the preferred embodiment of the invention, 

Fig. 3: A block diagram, which represents the architecture of a hardware platform on 
which the present invention can be implemented, and 

Fig. 4A and 4B, after combination according to 4C, a flow chart which represents an 
embodiment of the present invention. 

In Fig. 1 a call processing agent 1 is represented, which can represent a private telephone 
switching system or another switching system, and which determines that a call is to be 
allocated to a route. 

Any of several costs agents 3 represents a specific communications signal carrier or carrier 
costs plan. These agents are responsible for the determination of the system costs of the 
plan which they represent, for the purpose of call allocation. The agents set commands, 
which correspond to the call costs if the plan contained in them is accepted. Each of the 
costs agents is intended to use a costs procedure which is suitable for the unit which it 
represents. 

A directory agent 5 sequences the activities of the other agents; i.e. it co-ordinates, for 
example, the activities of the other agents by entering their activities in the directory. 
Apart from this, the directory system has no information about the operation of the system. 
An evaluation agent 7 monitors the commands of the costs agents and selects the most 



FILE No. 022 21.04.'05 10:07 ,^:C.& F GLASGOW 

6 



FAX:p-M 221 7739 



PAGE 19/ 3c 



suitable command. The selection of a command can be dependent on a large number of 
parameters, in which context the overall objective is to reduce the total call costs from the 
telephone switching system, which is not necessarily the same thing as minimising the 
costs of a specific call. 

The divided memory 9 is used as a communications medium between the agents 
mentioned. The memory is represented in Fig. 2, and exhibits a division area 1 l t which is 
defined as a new call area, and a further area 13, which contains several costs agent areas. 
The new call area is used to provide the connection between the call processing agents and 
the evaluation agents; the call processing agent places an enquiry for a call allocation to a 
route into the sector 11, and the evaluation agent sets a reply into this area. Each costs 
agent communicates information via its own costs agent area 13 with the evaluation agent. 
According to one embodiment of the invention, the data deposited in the different areas of 
the memory can be designated as follows: 

In the new call area 1 1 



Communicates from the call processing agent to the evaluation agent 

New call signal 

Evaluation start signal 

Call identification 

Station identification 

Digits dialled 

Type of call 

Communicates from the evaluation agent to the call processing agent 
Call allocation signal 
Call identification 
Call error 

Route identification 
Digits to be dialled 



In each costs agent area 

0 
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To and from the costs agent 
Request signal for new command 
Acceptance signal 

Command signal (signal if a command has been issued) 
Costs of this call, if accepted 
Costs increment* if accepted 

Fig. 3 represents a hardware architecture on which the present invention can be 
implemented. The divided memory 9 is connected to a local area network 19 (LAN). In 
addition to this, connected to this LAN are each costs agent 3, the directory agent 5, the 
evaluation agent 7, and the call-processing agent 1, in order to be able to communicate 
with the memory 9. Each of the agents can be a processor or a personal computer. 
A call can be carried out in several ways. A private telephone switching system can be 
connected to the LAN, and exchange monitoring instructions, in order, for example, to 
connect, via the LAN, an exchange line to an internal line from the call-processing agent 1 . 
As a further example* and as illustrated, individual line agents and internal line agents 
communicate, which can represent lines and internal lines and can communicate with these, 
via line circuits and internal line circuits 25 and 27, with call-processing agents 1 and with 
the divided memory 9 via the LAN 19. Requests for service signals are conducted from 
the line circuit 25 via a corresponding line agent 21 to the memory 9, in which the signal is 
stored, which indicates that an exchange line is to be allocated, which is designated by a 
destination, this being indicated by the digits dialled. Signals which indicate that an 
exchange line is to be used are sent by the call-processing agent 21 via the LAN 19 to an 
interna] line agent 23, which causes an internal line 27 to be imposed on. The call- 
processing agent then determines this and communicates it via a time-multiplex channel 
between the internal line and the exchange line via the LAN 19 or via another time-divided 
or spatially-divided channel of another network, which may exhibit a switching matrix (not 
shown). 

The invention functions under additional reference to the flow chart according to Figs. 4A 
and 4B as follows: 

(a) A line agent sets a new call signal 30 in the divided memory 9 (see Fig. 2) and in this 
way indicates that a new call is to be set up. 
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(b) The call-processing agent 1 notes that the new call is to be allocated to an internal line. 
It sets the requirement and call information for the line allocation into the new call data 
area 32 of the divided memory and sets a new call signal 30. The new call data area is 
represented with the new call data 32, which belongs to this call, as well as with an 
identification 33 of the line requiring the service and the digits 34 dialled. 

(c) The directory agent 5 notes, under access to the memory 9, that the new call signal 30 
has been set, and infoims all the costs agents 3 of the requirement by setting the new 
requirement signal 36 in each of the corresponding areas 13 of the divided memory 9. The 
directory agent now waits for commands from the costs agents. In order to prevent the 
system from freezing in the event of the failure of the costs agents, the directory agent sets 
a time limit; i.e. it will not wait indefinitely because of an error by a costs agent. 

(d) All the costs agents now start to evaluate the call costs, by assessing the information of 
the new call area. 

The costs agents should not only identify the costs of the placing of this specific call, but 
also the costs acceptance for the entire system, if its command is accepted. This is 
particularly important in the case of volume-sensitive calls. If only the costs of an 
individual call are being selected, a volume-sensitive plan is always at a disadvantage if it 
is compared with other plans. Some of the calls from the volume-sensitive plan must be 
selected, in order to qualify the plan for the discount. Various examples of how the 
directory can be produced are described hereinafter. 

Each of these costs agents should use a plan which is the most suitable for the call plan 
which it represents. It should be in a position to maintain its own information and store it, 
such as the volume of the calls selected under this plan. The selection of a specific plan is 
effected by the evaluation agent which sets an acceptance signal at the costs agent of which 
the command was accepted. 

Various different plans, for example, offer discounts with regard to specific numbers or 
prefixes. The numbers or prefixes to which a call is directed are obtained by the costs 
agents from the field 34 of dialled digits of the new call data area 32. One kind of the call 
field 40 in the new call data area can be encoded in such a way that many different call 
types can be represented, such as normal voice calls, voice calls with voice compression, 
data calls, telefax calls, etc. Inasmuch as the costs agent 3 reads this area, it can use the 
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type of call data in order to calculate the costs of the call and the reduction in system costs 
if its plan is accepted 

The agent can also know that the performance of its earner is unsuitable for this data 
service, and therefore does not generate a command For example, it may be known that 
certain routes or specific carriers exhibit too much noise for reliable data transfer or fax 
transmission. The agent can then ignore the command, or set a very high command. 
In order for the costs produced by the costs agent to be sensible, they should be established 
on the same basis; in other words, normed or standardised. A norming process is based on 
the use of a costs-per-time unit determination, i.e. costs-per-minute basis. It is, however, 
also possible for other costs comparisons to be undertaken. 

In the case of volume-sensitive calls, special costs determination procedures can be used. 
For example, a telephone company can offer a discount if more than a thousand calls per 
month are placed. This means that the costs are N for the first thousand calls, and a lower 
amount M for every outgoing call beyond that. The costs reduction method can be used in 
order to ensure that the potential costs savings with more than a thousand calls are taken 
into account when the costs are calculated A costs reduction is applied exactly in this way, 
but only when the thousandth and first call is placed. In order to obtain this costs reduction, 
however, a strategy should be used which will ensure that the existing potential is realised. 
One possible strategy, for example, consists of reflecting the potential costs reduction onto 
the next costs break point for each call up to this point. The costs reduction command for 
this example would be N-M for all calls up to the thousandth and zero for all calls 
thereafter. The effect would be that the volume-sensitive call plan is used until the lowest 
possible costs are reached. At the same time, the offer advantage of plans for additional 
calls is reduced, if no substantial reduction is possible at further break points. 
Another strategic method consists of adjusting the costs of a plan to a continuous curve, 
which approximates the call plan, and regarding the derivation of this curve as potential 
costs reduction. 

In some cases, a carrier, i.e. a telephone company, can offer a flat, constant rate for a 
specific number of calls per exchange line, and an additional charge for each call which 
exceeds this number. In this case, then, there is no discount for a high volume, but rather a 
penalty instead. It is advantageous for the user to use all the lines until the maximum 
number of free calls has been used up, in order to have to pay as little as possible for 
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supplementary charges as a function of individual calls. 

The volume-sensitive strategy described above can be applied to this situation. If costs 
have already been paid up to a specific amount, it is recommendable for all calls for which 
costs have already been incurred also to be exploited, whereby the incrementing costs of 
the individual calls still remains zero. The agent for a plan such as this can therefore report 
a maximum costs reduction and absolute zero costs for all calls, until the maximum 
number of free calls has been reached. Thereafter, the reported costs reduction will 
amount to zero, and the absolute costs are the actual normed costs of the call. 
Once a costs agent is ready with the calculation of the costs of a call and the system costs 
reduction accepts the call, it places its command in the command data area 42 in the 
divided memory sector 13 and sets its command signal 44. 

The command may take various forms: (i) a standard (normed) command for absolute 
costs for the call and (normed) costs reduction if the command is accepted, (ii) a non- 
command indicator, which may arise if the agent represents a plan which includes different 
call types or destinations. In this case, a "non-command" is generated. If, after the elapse 
of a specific period of time, the costs agent has not produced a command, the directory 
agent sets a corresponding indicator "no command generated" in the command area 42, in 
order to indicate an erroneous function. 

(e) After all the costs agents have issued commands, or after the command time has 
elapsed, the directory agent sets an evaluation start signal 46 in the new call area of the 
divided memory 9. 

(f) The evaluation agent 7 notices the evaluation start signal and begins to select a suitable 
call plan from the different commands. From among the costs agents which have issued 
commands, it selects the call plan which presents the greatest reduction in the overall costs 
of the system, in other words, for example, of the private telephone switching system. This 
is done by a comparison of the hypothetical costs reduction of each agent. If more than 
one plan is capable of qualifying, the qualified plan with the lowest absolute costs is 
selected. 

(g) Once the call plan has been selected, the evaluation agent 7 selects the suitable 
exchange line, in that it issues both the digits which have been dialled as well as the call 
plan data, and conducts this information to the call-processing agent 1 . The information is 



FILE No. 022 21 .04. '05 10:08 ^:C.& F GLASGOW FAX:Q^- 221 7739 PAGE 24/ 33 

11 

composed of exchange line and dialling information, such as the digits to be dialled and 
the tones to be detected, etc. The digits which are to be dialled and the tones which are to 
be detected are set in the field of the digits which are to be dialled of the new call area I I, 
and can comprise prefix digits which designate a specific carrier. The identification of the 
exchange line which has been selected to cany out the call plan is also set into an exchange 
line field 50. 

The directory agent 7 should also inform each of the costs agents 3 as to whether their 
command was selected or not, by setting an acceptance signal 52 in the costs agent sector 
13 which has set the accepted command. The evaluation agent 7 should also set this field 
in the corresponding costs agent areas 1 3, which belong to the commands which have not 
P been accepted. This signal is effected so that the costs agent can determine volume-based 

costs estimates, because the number of accepted commands frequently has an effect on the 
volume-based pricing. 

The evaluation agent also indicates that the call was forwarded in its entirety, in that it 
resets the new call signal 30 in the new call sector 1 1 . 

In the event of there being no exchange lines available which are compatible with the call 
plan selected, the evaluation process according to part (f) is carried out again, whereby the 
plan which was selected previously is excluded. This is followed by the selection of an 
exchange line. The evaluation process continues, whereby the plans selected previously 
are excluded, and specifically for as long as required for a suitable exchange line to be 
found. 

IH If no exchange line is available in any plan, the call-processing agent issues an enror 

message back to the telephone switching system, or a device agent (not shown) is 
instructed by the call-processing agent to issue an error tone onto the line via the line 
agents, as is possible with the device represented in Fig. 3. An error signal 56 is set back 
in the new call area 1 1 , exactly as the new call signal 30 is. 

(h) If an exchange line is available, its line agent is instructed by the call-processing agent 
to impose on the exchange line, and the call connection will be established as described 
above. As an alternative to this, the data relating to the call is conducted to the agents (not 
shown) of the telephone switching system, which accepts the selection of the exchange line 
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and the dialling information and establishes the call connection* If the directory agent 
issues an error message, the corresponding call error signal is conducted to the subscriber 
who is connected to the telephone switching system. 

In the case of the communication of the check data between the call-processing agent and 
the telephone switching system, the telephone switching system can, by using internal line 
and exchange line agents, as shown, be connected to the LAN 19 instead of using the 
system, via one or more personal computers. In another embodiment, the call-processing 
agents can be connected inside the telephone switching system, and send its enquiries as 
messages via the LAN to the PC agents. The directory agent and the evaluation agent can 
also be connected physically to the call-processing agents inside a personal computer. The 
^ costs agents can also be located inside the same personal computer, or can be distributed 

into other personal computers and connected to the same LAN. 

As an alternative, the agents can be implemented as a process inside software programs 
inside the telephone switching system. In this case, each agent is an independent process, 
which communicates with the others by reading out of a defined memory area of a control 
computer for the telephone switching system and writing on this. 
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Claims 

1. Method for the optimisation of the costs of chargeable calls in a communications 
system, characterised by the following method steps: 

(a) Provision of a plurality of costs agents for call plans, each of which represents a 
set-up plan for a call connection, the parameters of which relate to minimum call costs and 
to the minimisation of the call costs of the system as a whole, 

(b) Detection of the presence of a chargeable call and of the parameters of this call, 

(c) Calculation of an estimated value of a minimised call costs increment by each costs 
agent, if the call plan from this agent is implemented for the call, 

(c) Placing of a command for this call by each of the costs agents, with the issue of the 
estimated value for the call and for the increment, 

(d) Selection of a suitable command, based on the minimisation of the system costs as 
a whole, and 

(e) Indication of the parameters of the selected call plan to a call-processing agent, 
which implements the setting up of the call connection with the plan which has been 
selected. 

2. Method according to Claim I, characterised in that each costs agent calculates an 
estimated value for the costs of the call connection, and, if several costs agents calculate 
the same minimal costs increments, the command is selected which provides the minimum 
estimated costs of the call. 

3. Method according to Claim I or 2, characterised in that the estimated values of the 
call costs and of the minimised total system costs are normed. 

4. Method according to any one of the foregoing claims, characterised in that the 
normed estimated values of the call costs and the minimised total system costs increments 
are predetermined as costs per call minute. 

5. Method according to any one of the foregoing claims, characterised by the 
following additional method steps: 

(0 Provision of a call-processing agent for indicating that a chargeable call is to be carried 
out, 

(g) Provision of an evaluation agent for the selection of the suitable command, and 

(h) Provision of a directory agent for monitoring the method steps and to provide a 
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notification of the request for a call connection for reception by the costs agent 

6. Method according to any one of the foregoing claims, characterised in that 
parameters are to be stored which relate to a call which is to be carried out, the notification 
of the requirement, data which relates to the commands from the costs agents, and the 
selection of a suitable command, in a memory which is divided among the agents. 

7. Method for the optimisation of the costs of chargeable calls within a 
communications system, characterised by the following method steps: 

(a) Detection of the fact that a chargeable call is to be forwarded to an exchange line, 

(b) Entering of the data characterising the call and the called number and of a new call 
signal into a divided memory, 

(c) Notification of a plurality of costs agents, each of which represents a call plan with a 
request for a new call, as a response to the new call signal, 

(d) Access by the costs agents to the data characterising the call, 

(e) Estimation of the costs of the call and of the reduction of the costs of the system as a 
whole by the costs agents, if their estimate is accepted, based on the call plan represented 
by the costs agents in each case. 

(f) Placement of a command from each costs agent based on their estimate, if possible, 

(g) Evaluation of the commands and selection of a command, which represents a call plan, 
based on minimal total system costs, and 

(h) Setting up of a call connection, based on the call plan on which the command which 
has been selected is based. 

8. Method according to any one of the foregoing claims, characterised in that each 
costs agent, irrespective of whether its order has been selected or not* is informed, and the 
costs agent, in calculating the consequent call costs, takes account of whether sufficient 
commands have been accepted in order to pass to at least one costs break point. 

9. Method according to any one of the foregoing claims, characterised in that a non- 
command status is ascribed to a costs agent if he has not issued a command within a 
predetermined time. 

10. Method according to any one of the foregoing claims, characterised in that a costs 
agent sets a non-command response if its call plan cannot meet the call requirements 
desired, 

11. Method according to any one of the foregoing claims, characterised in that it is 
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determined whether an exchange line is available which accords with the call plan 
allocated to the accepted command, and, if this is not the case, all the commands except for 
the accepted command are re-evaluated in order to accept a new command. 

12. Method according to Claim 1 1 , characterised in that the method step according to 
Claim 1 1 is carried out repeatedly until it can be determined that no exchange line of any 
plan is available, whereupon an error signal is sent to the calling line. 

1 3. Method according to any one of the foregoing claims, characterised in that a call 
plan presents a constant charge rate N for a first predetermined number of calls, and a 
lower charge rate M for the first predetermined number of calls, whereby a corresponding 
command from a costs agent for the minimal total system increment of the first 
predetermined number of calls is N-M, and for all calls above the predetermined number 
of calls is equal to zero. 

14. Method according to any one of the foregoing claims, characterised in that a call 
plan presents normed costs which axe adapted to a continuous curve which approximates 
the call plan, whereby the minimal total system increments are the derivations from this 
curve. 

15. Method according to any one of the foregoing claims, characterised in that a call 
plan for a predetermined number of calls exhibits a constant charge rate, and for calls 
beyond that number presents a supplementary charge per call, whereby a corresponding 
command from a costs agent for the costs per call for the first predetermined number of 
calls is equal to zero, and for the calls beyond this number and the absolute costs per call, 
normalised to the costs of the call and the reduction of the system costs per call from 2ero. 



4 pages of drawings appended 
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Number: DE 195 16 364 Ai 
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Date of publication: 9 November 1995 



1 Call-processing agent 

3 Costs agent 

5 Directory agent 

7 Evaluation agent 

9 Divided memory area 
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Call-processing agent 
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Costs agent 
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Directory agent 
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Evaluation agent 
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Memory 
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Internal line agent 
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Internal line 
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Date of publication: 9 November 1995 

Line agent sets signal in the memory, which indicates that a new call is to be set, and sets 
the data relating to this call in the memory 

Detecting a call to be allocated to an exchange line 

Setting a request for call information, call data, and new call signals 

Noting the new call signal, notification of costs agents of request, setting new enquiry 
signal in the request area of each costs agent, waiting for command, setting time limit 

Accessing data in the new call information area of the memory 

Accessing call costs and system costs increment. If command is accepted, procedure will 
be in accordance with individual plan. 
Setting command in the divided memory. 

Setting the evaluation start signal in the memory. . 

Evaluation of the command, selection of the plan with the greatest system advantage, or, if 
of equal value, of the plan with the lowest absolute costs. 

Selecting the exchange line by access to selected digits and the call plan, handover to the 
call-processing agents, setting the call data into the memory for the call-processing agents. 

Informing each costs agent as to whether the command was selected or not; setting the 
acceptance signal in the costs area of the successful plan and resetting these fields in others. 
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Exchange line not available for this plan 
No exchange line available 

Error signal set; new call signal set back into memory 
FIG. 4A To Fig, 4B 
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Determining of volume-based costs estimate values 
Setting new call signal back in common memory 
I Setting up call connection 

FIG. 4B 

FIG. 4A 
FIG. 4B 
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FIG. 4C 
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